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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )M Responsive to communication(s) filed on 15 September 2004 . 
2a)M This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) S Claim(s) 1-9 and 11-24 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) IEI Claim(s) 1-9 and 11-24 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) Q The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1 ) □ Notice of References Cited (PTO-892) 4) [3 Interview Summary (PTO-413) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Paper No(s)/Mail Date. 11/17/04 . 

3) □ information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 5) □ Notice of Informal Patent Application (PTO-152) 

Paper No(s)/Mail Date . 6) □ Other: . 



U.S. Patent and Trademark Office 
PTOL-326 (Rev. 1-04) 



Office Action Summary 
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DETAILED ACTION 

1. Claims 1-9 and 1 1-24 have been considered. Claim 10 has been cancelled as per 
Applicant's request. 

Double Patenting 

2. The nonstatutory double patenting rejection is based on a judicially created doctrine 
grounded in public policy (a policy reflected in the statute) so as to prevent the unjustified or 
improper timewise extension of the "right to exclude" granted by a patent and to prevent possible 
harassment by multiple assignees. See In re Goodman, 1 1 F.3d 1046, 29 USPQ2d 2010 (Fed. 
Cir. 1993); In re LongU 759 F.2d 887, 225 USPQ 645 (Fed. Cir. 1985); In re Van Ornum, 686 
F.2d 937, 214 USPQ 761 (CCPA 1982); In re Vogel, 422 F.2d 438, 164 USPQ 619 (CCPA 
1970);and, In re Thorington, 418 F.2d 528, 163 USPQ 644 (CCPA 1969). 

3. A timely filed terminal disclaimer in compliance with 37 CFR .1 .321(c) may be used to 
overcome an actual or provisional rejection based on a nonstatutory double patenting ground 
provided the conflicting application or patent is shown to be commonly owned with this 
application. See 37 CFR 1.130(b). 

4. Effective January 1, 1994, a registered attorney or agent of record may sign a terminal 
disclaimer. A terminal disclaimer signed by the assignee must fully comply with 37 

CFR 3.73(b). 

5. Claims 1-9 and 12-21 are provisionally rejected under the judicially created doctrine of 
obviousness-type double patenting as being unpatentable over claims 1-19 of copending 
Application No. 09/705,678. Although the conflicting claims are not identical, they are not 
patentably distinct from each other because all the limitations in the above claims are found 
within the copending applications claims. 

6. This is a provisional obviousness-type double patenting rejection because the conflicting 
claims have not in fact been patented. 

7. Claims 1-19 of copending Application No. 09/705,678 contain every element of claims 1- 
9 and 12-21 of the instant application and as such anticipate claims 1-9 and 12-21 of the instant 
application. Please see below for a table mapping the claim limitations of the instant application 
with the copending application. 
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Copending Application 09/705,678 


Instant Application 09/705,668 


A redav oueue to receive a nluralitv of 

instructions (Claim 1); 


A rpnlav nnpiip tn tpppivp a nlnralitv nf 

A 1^/JJlO.Jr V^UtUt l\J Itttl Vt/ CL Llllil dill Y Ul 

instructions (Claim 1); 


An execution unit to execute the plurality of 
instructions (Claim 1); 


An execution unit to execute the plurality of 
instructions (Claim 1); 


A scheduler coupled between the replay queue 

*\T\c\ thp p^vppiitinn unit tn Qnpnilativplv 

UilU U1W Vw'/V.^/^/Ui-HWll 141111 IU J U V v Ulull V V 

schedule instructions for execution based on 
data dependencies and expected latencies of 
said plurality of instructions (Claim 1); 


A scheduler coupled between the replay queue 
dixu me cacluliuii uiiii lu dpct/UiaXivery 
schedule instructions for execution (Claim 1); 


A pniinfpr tn f*mint n tinrnhpr nf timf^c an 
* \ wvjuiiivi i\j ^vjuxii <x iiuiiiuci ui nine a dii 

instruction has one of executed and replayed 
(Claim 1), 


l o incrernent a counter ror eacn 01 tne plurality 
of instructions to reflect the number of times 
each of the plurality of instructions has been 
executed (Claim 1); 


Wherein independent instructions and 
associated dependent instructions are executed 
if the counter is less than a predetermined 

valiip Jinn if* thp rnntifpr pypppHc tVi** 

VCHU-^ <XVl\JL 11 till/ WVJ UJ.1LW1 t'A^tt'LlD lllC 

predetermined value the instruction is 
prevented from executing until data required 
by the instruction is available (Claim 1); 


To dispatch each instruction of the plurality of 
instructions to the execution unit either when 
the counter does not exceed a maximum 
numoer 01 repiays or, 11 tne counter ror tne 
instruction exceeds the maximum number of 
replays, when the instruction is safe to execute 
(Claim 1); 


A checker coupled to the execution unit to 


A checker coupled to the execution unit to 
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determine whether each instruction of the 
plurality of instructions has executed 
successfully, and coupled to the replay queue 
to dispatch to the replay queue each instruction 
that has not executed successfully (Claim 1). 


determine whether each instruction has 
executed successftillv and counles to the 
replay queue to communicate to the replay 
queue each instruction that has not executed 
successfully (Claim 1). 


An allocator/renamer counted to the r en lav 
queue to allocate and rename those of a 
plurality of resources needed by the instruction 
(Claims 2 and 13). 


An fjllncator/renainer rnnnleH tn the renlav 

queue to allocate and rename those of a 
plurality of resources needed by the instruction 
(Claims 2 and 15"! 


A front end coupled to the allocator/renamer to 
provide the plurality of instructions to the 
allocator/renamer (Claims 3 and 14). 


A front end coupled to the allocator/renamer to 
provide the plurality of instructions to the 
allocator/renamer (Claims 3 and 16). 


A retire unit to retire the plurality of 
instructions, coupled to the checker to receive 
those of the plurality of instructions that have 
executed successftillv and counled tn the 
allocator/renamer to communicate a de-allocate 
signal to the allocator/renamer (Claims 4 and 
15). 


A retire unit to retire the plurality of 
instructions, coupled to the checker to receive 
those of the plurality of instructions that have 
cacuuicu auL/Ucoaiuiiy, aim coupieo. to me 
allocator/renamer to communicate a de-allocate 
signal to the allocator/renamer (Claims 4 and 
17). 


Wherein the retire unit is further coupled to the 
replay queue to communicate a retire signal 
when one of the plurality of instructions is 


Wherein the retire unit is further coupled to the 
replay queue to communicate a retire signal 
when one of the plurality of instructions is 
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retired such that the retired instruction and a 
plurality of associated data are removed from 
the replay queue (Claims 5 and 16). 


retired (Claims 5 and 18). 


At least one cache system on a die of the 
processor (Claim 6); 


At least one cache svstem on a rHe nf the 

* i vi*4ji \j i iv- vciv^xiw j y j Lwiii ui i a uiv \J i Lilt/ 

processor (Claim 6); 


A plurality of external memory devices (Claim 
6); and 


A plurality of external memory devices (Claim 
6); and 


A memory request controller coupled to the 
execution unit to obtain a plurality of data from 
the at least one cache svstem and the nluralitv 
of external memory devices and to provide the 
plurality of data to the execution unit (Claim 
6). 


A memory request controller coupled to the 
execution unit to obtain a plurality of data from 
uic ai icabi one cdcne system ana tne plurality 
of external memory devices (Claim 6). 


Wherein the at least one cache system 
comprises a first level cache system and a 
second level cache system (Claim 7). 


Wherein the at least one cache system 
comprises a first level cache system and a 
second level cache system (Claim 7). 


Wherein the external memorv devices 
comprise at least one of a third level cache 
system, a main memory, and a disk memory 
(Claim 8). 


vv Herein me external memory devices 
comprise at least one of a third level cache 
system, a main memory, and a disk memory 
(Claim 8). 


A staging queue coupled between the checker 
and the scheduler (Claim 9). 


A staging queue coupled between the checker 
and the scheduler (Claim 9). 
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Wherein the checker comprises a scoreboard to 

inQiTitQin a ctcitnc r\T Ck nil iT*5i 1 it^/ fpcnnrppc 
iiituiiiani a ataiuo ui <x uiuiainy vji ic&uuiv^co 

(Claim 10). 


Wherein the checker comprises a scoreboard to 

maintain a QtatiiQ nf a nlnralitv nfrPQniirppQ 

llldllltCtlil <X OluLUO Ul d U1U-1&111Y \J l ItoVJUlL'VO 

(Claim 12). 


f\ icy lay cue tu icccivc a piuidiuy ui 

instructions (Claim 11); 


A T"p"n1 c\\i niipnp tr\ tpppivp nlnrjilitv nf 
/v i cpidy ijucut wj ic^civc a jjiuitiiiiy ui 

instructions (Claim 13); 


At least two execution units to execute the 
plurality of instructions (Claim 11); 


At least two execution units to execute the 
plurality of instructions (Claim 13); 


At least two schedulers coupled between the 
repidy queue anci me execunon units to 
schedule instructions for execution based on 
data dependencies and instruction latencies 
(Claim 11); 


At least two schedulers coupled between the 
rep lay queue and me execution units to 
schedule instructions for execution (Claim 13); 


i\ counter to count d numucr 01 timea dn 
instruction has one of executed and replayed 
(Claim 11); 


i o increment a counter lor eacn oi tne plurality 
of instructions to reflect the number of times 
each of the plurality of instructions has been 
executed (Claim 13); 


Wherein independent instructions and 
associated dependent instructions are executed 
ii me cuuiitcr ia icba iiidii d preuetci iiiincu 
value and if the counter exceeds the 
predetermined value the instruction is 
prevented from executing until data required 


To dispatch each instruction of the plurality of 
instructions to the execution unit either when 
tne counter uocs not exceed a maximum 
number of replays or, if the counter for the 
instruction exceeds the maximum number of 
replays, when the instruction is safe to execute 
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by the instruction is available (Claim 1 1); 


(Claim 13); 


A checker coupled to the execution unit to 
determine whether each instruction has 

PYPrutpH siirrpssfhllv pinH pnnnlp^ to thp 

replay queue to communicate to the replay 
queue each instruction that has not executed 
successfully (Claim 1 1). 


A checker coupled to the execution unit to 
determine whether each instruction has 

f*YPPiltpH cnpr*f : *OCTiill'\/ Qnn r'AimiPC tr\ trtp 
VACLULCU oUl^CCaolUliy , CUlU. 1/UUUlCd LU LUC 

replay queue to communicate to the replay 
queue each instruction that has not executed 
successfully (Claim 13). 


A plurality of memory devices coupled to the 
execution units such that the checker 

npfprmiriPQ wViPtViPT* thp inQtmptirvn Vine 

executed successfully based on a plurality of 

inTOTTnatifYn rvrnviHpH Hv thp mpmnrv Hpvippc 

(Claim 12). 


A plurality of memory devices coupled to the 
execution units such that the checker 
uclci iiiiiicb wiicuier ine lnsuucuon nas 
executed successfully based on a plurality of 
liiiui iiiaLiuxi piu viLicu. uy mc iiiciiiury qcviccd 
(Claim 14). 


Receiving an instruction of a plurality of 
instructions f Claim 17V 


Receiving an instruction of a plurality of 


Placing the instruction in a queue with other 
instructions of the plurality of instructions 
(Claim 17); 


Placing the instruction in a queue with other 
instructions of the plurality of instructions 
(Claim 19); 


Speculatively re-ordering those of the plurality 
of instructions in a scheduler based on data 
dependencies and instruction latencies (Claim 
17); 


Sneculativelv re- ordering thosp of thp nlnralitv 
of instructions in a scheduler based on data 
dependencies and instruction latencies (Claim 
19); 
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Dispatching one of the plurality of instructions 
to an execution unit to be executed (Claim 17) 


Dispatching one of the plurality of instructions 
to an execution unit to be executed (Claim 19) 


Counting a number of times an instruction has 
one of executed and replayed, wherein the 
instruction and associated dependent 
instructions are executed if the number of 
times the instruction has one of executed and re 
la ed is less than a predetermined value and if 
the number of times the instruction has one of 
executed and renlaved exrppds the 
predetermined value the instruction is 
prevented from executing until data required 
by the instruction is available (Claim 17); 


Either when a counter for the instruction does 
not exceed a maximum number of replays or, if 
the counter for the instruction exceed the 
maximum number of replays, when a required 
data for the instruction is available (Claim 19) 


Executing the instruction (Claim 17); 


Executing the instruction (Claim 19); 


Determining whether the instruction executed 
successfully (Claim 17); and 


Determining whether the instruction executed 
successfully (Claim 19); and 


Routine the instruction and all assnriatpH 
dependent instructions back to the queue if the 
instruction did not execute successfully (Claim 
17); 


ivuuiiiig uic iiidii uciiun DaCK to uic queue n ine 
instruction did not execute successfully (Claim 
19). 


Retiring the instruction if the instruction 
executed successfully and allowing the 


Retiring the instruction if the instruction 
executed successfully (Claim 19); 
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instruction's associated dependent instructions 
to execute (Claim 17), 




Allocating those of a plurality of system 
resources used by the instruction being retired 
(Claim 18) 


Allocating those of a plurality of system 
resources used by the instruction being retired 
fClaim 20) 


De-allocating those of the plurality of system 
resources used by the instruction being retired 
(Claim 18); and 


De-allocating those of the plurality of system 
resources used bv the instruction beine retired 
(Claim 21); and 


Removing the instruction and a plurality of 
related data from the queue (Claim 18). 


Removing the instruction and a plurality of 
related data from the queue (Claim 21). 



Response to Arguments 

8. Examiner withdraws the drawing objections in favor of the Preliminary Amendment, now 
entered in the case. 

9. Examiner withdraws the specification objections in favor of the amended specification. 

10. Applicant's arguments filed 15 September with respect to claims 1-9 and 1 1-24 have 
been fully considered and are persuasive. The 35 U.S.C §103 Rejection of claims 1-9 and 1 1-24 
has been withdrawn. 

11. On 17 November 2004, the Examiner contact Joseph Lutz (Reg. No. 43,765) regarding 
filing a Terminal Disclaimer to overcome the obviousness Double Patenting Rejection above and 
making a minor claim amendment to claim 19. Please see the interview summary attached for 
more details. 
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Conclusion 

12. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

13. A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 

CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

14. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Aimee J Li whose telephone number is (571) 272-4169. The 
examiner can normally be reached on M-T 7:30am-5:00pm. 

15. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 
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16. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

AJL 

Aimee J. Li 

17 November 2004 A - / 




